#include<bits/stdc++.h>
using namespace std;
int t,a,b,c,ans,n;
int main()
{
	cin>>t;
	while(t --)
	{
		cin>>n;
		a = 0;b = 0;
		for(int i = 1;i <= n;i ++)
		{
			cin>>c;
			if(c > 0) a ++;
			else b ++;
		}
		ans = 0;
		for(int i = 1;i <= a;i ++)
			cout<<(++ ans)<<" ";
		for(int i = 1;i <= b;i ++)
			cout<<(-- ans)<<" ";
		puts("");
		while(a&&b)
		{
			cout<<"1 0 ";
			a --;
			b --;
		}
		ans = 0;
		for(int i = 1;i <= a;i ++)
			cout<<(++ ans)<<" ";
		puts("");
	}
 } 
